Robin van Loxley trekt met zijn zwarte vriend Ahchoo 'gezondheid' ten strijde tegen Prins John en de Sheriff of Rottingham. Bij terugkomst in Engeland wordt zijn kasteel weggesleept. Zijn blinde bediende Blinkin vond dat het al zo tochtte op het toilet. Ondertussen wacht Maid Marian met smart op haar ware geliefde, die de sleutel van haar roestvijstale kuisheidsgordel bezit. Met behulp van RabbiTuckman (Mel Brooks), die ook besnijdenissen doet met een guilotine, lukt het Robin en zijn rappende Merry Men - in jeukende maillots - de sleutel tot Marian's hart en haar kuisheidsgordel te vinden.